Randomized algorithm

Results: 630



#Item
301Analysis of algorithms / Computational complexity theory / Algorithm / Mathematical logic / Dynamic programming / Time complexity / ATS / Randomized algorithm / Pseudorandom generator theorem / Theoretical computer science / Applied mathematics / Mathematics

CHENNAI MATHEMATICAL INSTITUTE M.Sc. / Ph.D. Programme in Computer Science Entrance Examination, 25 May 2012 This question paper has 5 printed sides. Part A has 10 questions of 3 marks each. Part B has 7 questions of 10

Add to Reading List

Source URL: www.cmi.ac.in

Language: English - Date: 2013-02-28 10:49:50
302Data management / Analytics / Randomized algorithm / Big data / Algorithm / Data mining / Randomization / Formal sciences / Technology / Science

PDF Document

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2014-10-07 04:08:15
303C++ Standard Library / Sorting algorithms / Analysis of algorithms / Quicksort / Science / Monad / Sequence container / Fisher–Yates shuffle / Randomized algorithm / Mathematics / Algebra / Computing

CIS 194: Homework 7 Due Wednesday, 25 March Figure 1: The Haskell logo is modelled after the bind function (>>=) in the Monad type class

Add to Reading List

Source URL: www.seas.upenn.edu

Language: English - Date: 2015-04-22 09:29:17
304Analysis of algorithms / Algorithm / Mathematical logic / Time complexity / Regular expression / P / Randomized algorithm / Median graph / Theoretical computer science / Computational complexity theory / Applied mathematics

CHENNAI MATHEMATICAL INSTITUTE M.Sc. / Ph.D. Programme in Computer Science Entrance Examination, 27 May 2010 This question paper has 5 printed sides. Part A has 10 questions of 3 marks each. Part B has 7 questions of 10

Add to Reading List

Source URL: www.cmi.ac.in

Language: English - Date: 2011-04-04 11:42:17
305Cryptography / Finite fields / Steganography / Ciphertext indistinguishability / XTR / Information theory / Randomized algorithm / Theoretical computer science / Espionage / Applied mathematics

Efficient Public Key Steganography Secure Against Adaptively Chosen Stegotext Attacks Tri Van Le1 ∞

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2003-11-25 15:01:13
306Cryptographic protocols / Zero-knowledge proof / IP / NP / Commitment scheme / Randomized algorithm / Alice and Bob / Interactive proof system / Proof of knowledge / Theoretical computer science / Computational complexity theory / Cryptography

Precise Concurrent Zero Knowledge Omkant Pandey∗ Rafael Pass† Amit Sahai∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2008-02-01 05:01:22
307Analysis of algorithms / Randomness / Advantage / Randomized algorithm / Adversary model / Pseudorandomness / Transmission Control Protocol / Randomness extractor / Random number generation / Cryptography / Theoretical computer science / Applied mathematics

Authenticated Key Exchange under Bad Randomness? Guomin Yang1 , Shanshan Duan2 , Duncan S. Wong3 , Chik How Tan1 , and Huaxiong Wang4 1 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2011-12-18 22:21:28
308Computational geometry / Convex hull algorithms / Parallel computing / Discrete geometry / Convex geometry / Apache Hadoop / MapReduce / Voronoi diagram / Randomized algorithm / Geometry / Mathematics / Computing

CG_Hadoop: Computational Geometry in MapReduce Ahmed Eldawy #∗ Yuan Li # Mohamed F. Mokbel#$∗

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2015-04-07 00:45:22
309Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Random walk / NP-complete problems / Algebraic graph theory / Centrality / Tutte polynomial / Theoretical computer science / Computational complexity theory / Mathematics

Multiplicative approximations of random walk transition probabilities Michael Kapralov∗ Rina Panigrahy† June 17, 2011

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:50
310Analysis of algorithms / Switches / Randomized algorithm / Logic gate / PP / Network switch / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

IEEE TRANSACTIONS ON COMPUTERS, VOL. 54, NO. 9, SEPTEMBER 2005

Add to Reading List

Source URL: www.ece.rice.edu

Language: English - Date: 2012-08-15 21:57:03
UPDATE